package 动态规划;

/**
 * @author 帅小伙
 * @date 2021/12/30
 * @description
 */
public class Demo06JZ70矩形覆盖 {


    public int rectCover(int target) {
        if(target <= 3){
            return target;
        }
        int a = 2,b=3;

        for (int i = 3; i <target ; i++) {
            int t = b;
            b = a+b;
            a = t;
        }
        return b;
    }
}
